Strong Equilibrium in Congestion Games
نویسنده
چکیده
منابع مشابه
Strong and Correlated Strong Equilibria in Monotone Congestion Games
The study of congestion games is central to the interplay between computer science and game theory. However, most work in this context does not deal with possible deviations by coalitions of players, a significant issue one may wish to consider. In order to deal with this issue we study the existence of strong and correlated strong equilibria in monotone congestion games. Our study of strong eq...
متن کاملEquilibria in Bottleneck Games∗
This paper introduces a bottleneck game with finite sets of commuters and departing time slots as an extension of congestion games by Milchtaich (1996). After characterizing Nash equilibrium of the game, we provide sufficient conditions for which the equivalence between Nash and strong equilibria holds. Somewhat surprisingly, unlike in congestion games, a Nash equilibrium in pure strategies may...
متن کاملStrong Nash Equilibria in Games with the Lexicographical Improvement Property
We introduce a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lexicographical order of a certain function defined on the set of strategy profiles. We call this property the Lexicographical Improvement Property (LIP) and show that it implies the existence of a generalized strong ord...
متن کاملPhd Thesis Proposal Title: Strong Equilibria under Special Coalition Structures
Description: Many practical situations can be modeled as a strategic game. Such a game consists of a player set N , a set of strategies and an individual cost function for each player. A state of the game is the choice of one strategy per player. For example, we can think of an election where the players are the voters and their strategy set is the set of candidates. What is a plausible outcome...
متن کاملStrong and Pareto Price of Anarchy in Congestion Games
Strong Nash equilibria and Pareto-optimal Nash equilibria are natural and important strengthenings of the Nash equilibrium concept. We study these stronger notions of equilibrium in congestion games, focusing on the relationships between the price of anarchy for these equilibria and that for standard Nash equilibria (which is well understood). For symmetric congestion games with polynomial or e...
متن کامل